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NETWORK BANDWIDTH CONTROL keeps a record of each packet that it sends and waits for an 

acknowledgement before sending the next packet The 

BACKGROUND OF THE INVENTION sender also starts a timer when it sends its packet and 

. ^. , . . . ■■ j.i * 1 ^1 retransmits a packet if the timer expires before the acknowl- 

Ihis invention relates to bandwidth control over a tele- ^ ement arrives 
commtmications network. In particular, the invention relates 

to bandwidth control for controlling communication flow on ^he penod between the transmission of a message and the 

a connection to a network station, for example for control- ^^^^P^ ^ aclmo^edgement (say Al) is termed the 

ling TCP/IP traffic on an Internet connection, Round-Tnp-Time (RTT). The RTT varies over time depend- 

^ ^ 1, T . . .J .1. . r ing upon many factors such as, for example, network 

CbnceptuaUy, the Internet provides Ihree sets of services. ,o i^ti^^^^.g., delays at intermediate nodes in thesystem) and 

At the lowest level, a connectionless delivery system pro- ^ j ^ant factor in determining 

vides a foundation on which everythmg rests. the nex ^^ ^^^^^j^ bandWidth. TTius, where mulUpk 

level, a rehable transport service provides a high level ^^^^^ j,^^^ ^ ^ ^^^^^ example, in 

platform.At the third level, apphcation services are provided -j * u i *l i-« c • u I i- f •* ■ 

which rel on the rehable tr ort service order to balance the quahty of service between chents, it is 

^ 15 desirable to control the bandwidth allocated to the individual 

A fundamental Internet service consists of an imreUable, clients 

best-effort, connectionless, packet delivery system. The ser- Abandwidth control mechanism has beenproposed which 

vice is descnbed as bemg 'unreliable because dehvery is ^ „^ ^ measurement of the RTT e)^erienccd on a 

not guaranteed. A packet may be lost, duplicated or dehv- j^^^ connection and the advertised TCP window size of the 

eted out of order but the Internet wdl not detect such 20 receiver which is to be found in the WINDOW fieW of a TCP 

conditions nor wiU U mform the sender or receiver. THe header. Tie RTT can be defined as the time between sending 

service is descrtoed as bemg connecUonless because each , byte with a particular sequence number and receiving an 

packet is treated independenUy &om aU others. Asequence ,dmowledgm«t that coveJs that sequence number, 

of packets sent from one machine to another may travel over . 

different paths, or some may be lost while others are 25 arrangement, the maximum amount of 

delivered The service may be described as '1?est-effort" bandwidth that has been used by a particular connection 

because the Internet aims to deUver packets. ^"^^ ^ arbitrary time t(i-l) depends on the value of both 

rn. . 1 . J £ 1- LI i parameters according to the expression known as the 

Ine protocol that defines the unrehable, connectionless, "Bandwidth-Delav Products- 
delivery mechanism is called the "Internet Protocol*', and is 

usually referred to by its initials IP. IP defines the formal ^ used Bandwidth since t(i-l) bps-Receiver \Wndow Size since 

specification of data formats, including a basic unit of data tCi-lV RTr(S) (1) 

transfer and the exact format of all data passing across the ^ , . o . , 

iDtemct. IP also includes rules which specify how packets , This expression presents a direct way of modifying the 

should be processed and how errors should be handled. In ^^^^^^Ji^^e °f a particular flow In other words, if we 

particular, IP embodies the idea of unrehable delivery and 35 know the RTT of the flow, we can act on the Wmdow Size 

packet routing. ^^^^^^ bandwidth. 

, ^„ , ^ . , , However, the computation described above has limita- 

Above ttie IP layer of the Internet protocol structure one pj^^, ^ ^lem of determining the value 

service which is provided ^ a reliable transport service „f RTT with sufficient precision. Hie computation of the 

which IS lypiciOly called ttie "relmble stream t^or ^ ^ j, ^^^^ ^^^^^ ^ 

u- ^- ^^^''"^"r'"" Control Protocol direcUons between two stations to be taken into 

(TCP). Tie combmation of die TCP protocol and the^^ accountAlso.theRTTisnotthesameforeverypacket(e.g., 

lying Internet protocol (IP) is often referred to as TCP/IP. , ^CP acknowledgment may acknowledge the reception of 

Ihe rehable stream dehvery service provided by the TCP various packets). Moreover, an average (non-instantaneous) 

can be contrasted with the unrehable datagram protocol calculation must be adopted. Further information on the 

(UDP) which is also provided over the Internet. The UDP so-called bandwidth delay product can be found in, for 

provides an unrehable dehvery service because delivery is example, TCP/IP Illustrated, Volume 1: The Protocols W. 

not guaranteed. For example, packets may be lost or Richard Stevens Addison-Wesley, October 1995. 

destroyed when transmission errors interfere with data, Although TCP is provided over the Internet, it is in fact an 

wheii network hardware fails, or when networks become too independent general purpose protocol which can also be 

heavily loaded to accommodate the load presented. used with other dehvery systems. TCP makes very few 

The TCP on the other hand has a complex structure assumptions regarding the tmderlying network, and it can 
providing delivery by means of a stream of bits, divided into also be used over a single network like Ethernet, as well as 
eight-bit bytes. The TCP specifies the format of the data and over a complex Internet, or Intranet. Indeed, although par- 
acknowledgements that two computers are to exchange to 55 ticular implementations of the invention are described in the 
achieve rehable transfer, as well as the procedure to ensure context of the TCP/IP traflBc over the Intemet, the invention 
that data arrives correctly. is not limited thereto. 

Further details of aspects of the Intemet and TCP/IP Accordingly the present invention seeks to provide a 

protocols may be found, for example, in the following U,S. solution to bandwidth control without the disadvantages of 

Pat. Nos. 5,293,379; 5^07,347; 5,307,413; 5,309,437; 60 approach described above. 
5,351,237; and 5,535,199. 

As mentioned above, given that the underlying Internet 

protocol is unreliable, TCP transmissions operate in accor- Particular and preferred aspects of the invention are set 

dance with a technique known as positive acknowledgement out in the accompanying independent and dependent claims, 

with retransmission. The technique requires a recipient to 65 Combinations of features from the dependent daims may be 

communicate with the source, sending back an acknowl- combined with features of the independent claims as appro - 

edgement message every time it receives data. The sender priate and not merely as expticitly set out in the claims. 
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In accordance with an aspect of the invention, there is window size for a destination buffer as a bandwidth control 
provided a computer implemented method of controlling parameter for a communication flow, the mechanism corn- 
network bandwidth by dynamically determining a current prising means for determining a current window size as a 
window size for a destination buffer as a bandwidth control function of a first window size at a first time, a desired 
parameter for a communication flow. The method com- 5 bandwidth value and a bandwidth used between the first 
prises: time and a second time. 

a) determining a first window size for the destination buffer The bandwidth control mechanism can be provided as a 
at a first time; and software bandwidth control mechanism on a storage 

b) determining a current window size at a second time as a medium. 

function of the first window size, a desired bandwidth lO The bandwidth control mechanism can also be imple- 

value and a bandwidth used between the first time and the mented as a quality of service unit for a telecommunications 

second time. network or network station. 

Ihus, a method according to the invention provides a The invention also provides a telecommunications net- 
solution to the problem of achieving a desired bandwidth for work station comprising a bandwidth controller, 
a particular connection, without the problems associated 15 

with RTT calculations as described in the introduction. An BRIEF DESCRIPTION OF THE DRAWINGS 

embodiment of the invention enables a "desired bandwidth" ^ . . 

hmit to be assigned to a specific connection, for example a , ^ '"'^i'^'"*' ^/ mvenUon will be 

TCP connection: and for the adaptive determination of a ^"^^'^^ ^^'^"^^^^'^ T ^.^ *^^^P^^^,^y; 

window size for a communication flow without needing to 20 *° f^f accompanymg drawings m which like reference 

perform absolute RTT calculations. In other words, whereas '"^'^^ ^ ^^^^^^"^ 

the approach described in the introduction involves the ^ ^ ^ sdiematic representation of a tclecommum- 
control of bandwidth in response to calculation of an abso- cations environment including a phirality of stations inter- 
lute RTT value, an embodiment of the present invention connected via a network; 

employs a relative, or differential, approach providing sue- 25 FIG. 2 is a schematic representation of one possible 

cessive recalculation of a current window size value based implementation of a station; 

on a prior widow size value. FIG. 3 is a schematic representation of another possible 

In accordance with another aspect of the invention, there implementation of a station; 

is provided a bandwidth control mechanism for a telecom- FIG. 4 is a schematic representation of a datagram format 

munications network station. The bandwidth control mecha- 30 f^j. ^ network- 

nism is configured to be operable to define a current window ™^ i_ . ■ r 

size for a destination buffer as a bandwidth control param- ^J^^ In^^^^- °^ ^ 

eter for a communication flow. The bandwidth control * 

mechanism is configured to be responsive to a window size ^ illustrates the transmission of packets and 

determined for the destination buffer at a prior time, a 35 acknowledgements over the network; 

desired bandwidth value and a bandwidth used between the FIG. 7 illustrates the variation of a roimd trip time over 

prior time and a current time for determining the current time; 

window size. FIG. 8 is a flow diagram representing the operation of one 

An embodiment of a bandwidth control mechanism embodiment of the invention; 

according to the invention takes account of the realisation 40 9 , schematic block diagram of a bandwidth 

that bandwidth control can be achieved without the calai- ^^^^^01 mechanism according to an embodiment of the 

lation of an absolute RTT value, but rather on the basis of a inventioa 
relative, or differential calculation of current window size 

based on a prior calculation of window size, DESCRIPTION OF THE PREFERRED 

Surprisingly, the relative computational approach of an 45 EMBODIMENTS 
embodiment of the invention enables more accurate control 

of bandwidth for a connection than would be possible with Particiilar embodiments of the invention will now be 

an absolute compulation of an RTT value. Typically, abso- described which employ an adaptive TCP window size 

lute RTT calculation can only be achieved with low preci- calculation method in the context of an Intemet application, 

sion. As the RTT error margin is high, the bandwidth error 50 However, it will be appreciated that the invention is not 

margin is also high. In an embodiment of the invention, the hmited thereto, and that the invention finds application to 

error margin in bandwidth computation can be reduced any communications network application where available 

dramatically by the use of the adaptive (delta) approach (i.e. bandwidth is a function of round trip time factors, and vice 

a relative or differential approach) rather than an approach versa. 

based on absolute calculation of RTT values. 55 FIG. 1 of the accompanying drawings is a schematic 

As an embodiment of the invention provides bandwidth representation of an instance of a computer network where 

control without any direct computation of RTT values, a number of stations 10 communicate via a network 12. The 

further advantages result Firstly, the "error margin" is not network could be a local area network (LAN) or wide area 

cumulative. Also, whereas direct RTT computation reqiures network (WAN), and intra- or Inter-network. Each of the 

two-way control (packet sending plus acknowledgment 60 stations 10 could be formed by a single computer or by a 

reception), which is time consuming and makes high network of computers, for example a LAN or WAN. Also, 

memory demands, the computations in an embodiment of although only four stations 10 are shown, it will be appre- 

the invention may be based on a one way control (e.g., the ciated that a typical computer network includes many more 

detection of TCP acknowledgments). stations arranged in a complex interconnection structure. 

In accordance with another aspect of the invention, there 65 The intercoimection structure could be at one logical level, 

is provided a bandwidth control mechanism for controlling or could employ at least in part a hierarchical stmcturc. The 

network bandwidth by dynamically determining a current individual stations 10 can make variable demands on the 
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system^ both relative to each Other and over time. In a typical whether this is the last fragment in the datagram. The 

situation, a relatively smallcrnumber of the stations 10 will FRAGMENT OFFSET field specifies the offiset of this 

form server stations and a relatively larger number of the fragment in the original datagram, measured in units of 8 

stations 10 will form client stations. Some may act as both octets, starting at ofiket zero. 

client and server stations in different aspects of their opera- 5 As each fragment has the same basic header format as a 

tion. complete datagram, the combination of the FLAGS and 

T-T/-> 1 r *i_ • J • • L *• FRAGMENT OFFSET fields are used to indicate that the 

FIG. 2 of the accompanymg drawings is a schematic f ^ .\ ^^^^'^^ xiwuo oi*. uo*,u «j juu^vaw, luai nxw 

™«-««*«t; «f „ ^:ui/™fi « * . headers relate to fragments, and to indicate the position of 

representation of a possible configuration tor a computer ^, ^ ..t. • • • i j . ^ r^n * ^ 

. ... i/i, c *i. * -lA the nragment withm the onginal datagram. The FRAG- 

system which could form one of the stations 10 Tliese meNT OFFSET field idenU^es the position within the 

stations can be miplemented using any appropna lo ^^^^^^ ^J^^^ mentioned 

ogy However, as illustrated m Fia 2, the station 10 is ^^ove (which is sometimes caUed the MORE FRAG- 

implemented by a server computer 20 comprising a system mENT^ flag) is used to indicate whether there are any more 

unit 22, optionally with a display 38, keyboard 40 and other fi-agments in the datagram, or conversely that the fragment 

input devices 42. It should be noted that the station 10 need cxmcerned is the last fragment of the datagram, 

not include a keyboard, display, etc. FIG. 2A of the accom- 15 PROTO is a form of type field. The HEADER 
panying drawings is a schematic block representation of CHECK SUM figure ensures integrity of header values, 

aspectsof the contents of the system unit 22. As illustrated SOURCE IP ADDRESS and DESTINATION IP 

in HG. 2A the system unit includes a processor 28, memory ADDRESS contain 32 bit Internet addresses of the data- 

30, disk drives 24 and 26, and a communications adaptor 32 ^^^^^ ^nd intended recipient. The OPTIONS field 

for connection to one or more telecommunications tines 34 20 ^j^^ PADDING field are optional in the datagram. The 

for connection to the telecommunications network 12. As fi^i^i labelled DAEA represents the beginning of the data 

illustrated in FIG. 2A, the components of the system unit are g^j^j 

TJ'^rt "rnJ""^ arrangement 36. It wiU be appreciated 5 ^^^^^ ^ ^ 

that HGS 2/2A are a general schemaUc representation of ^^^^^^ ^^^^^^ ^^^^ ^^^^^ ^^p ^^^^ 

one possibleconfigurationforaserver computer forfom^^^ 25 ^ ^^.^^^ ^ ^^^^^ ^^^^^^^^ ^^^^^ 

a router or sender or destination station, and that many ^^^^^^ /o^^^E PORT and DESTINAHON 

alternative configurations could be provided. PORTfieldscontainingtheTCPPORTnumberstiiat identify 

FIG. 3 illustrates another example of a possible imple- the apptication programs at the end of the connection. The 

mentation of one of the stations 10. In this case, the station SEQUENCE NO. identifies tiie position in the sender's byte 

10 forms a quality of service (QoS) controller 37 for a local stream of Oie data in the segment. The ACKNOWLEDGE- 

area network 38, to which a plurality of computers 39 are MENT NO. field identifies the position of the highest byte 

connected. The quality of service controller 37 controls local that the source has received. The SEQUENCE NO. refers to 

area network access to and/or from die external network 12 the stream flowing in the same direction as the segment, 

and can also control otiier access and service functions while the ACKNOWLEDGEMENT NO. refers to the 

wiUiin the local area network. stream flowing in the opposite direction. The OFF field 

Particular embodiments of the invention described here- contains an integer that specifies the offset of the data 

inafter relate to bandwidth control in a TCP/IP Internet portion of the segment. This is needed because the 

environment, although, as mentioned above, it should be OPTIONS field varies in length. The field RES is reserved 
understood that the invention is not timited thereto. ^ for future use. Segments can be used to carry an acknowl- 

As mentioned above, the basic unit of data transfer over edgement or data or requests to estabUsh or close a connec- 

tiie Internet is termed an "Internet datagram", or altema- tion. The CODE field is used to determine tiie purpose and 

tively "IP datagram", or simply "datagram". A datagram content of the segment. The WINDOW field specifies the 

comprises header and data areas, and source and destination buffer size that the destination is willing to accept every time 
addresses. There is no fixed size for a datagram. Bearing this 45 it sends a segment. The CHECK SUM field includes a TCP 

in mind, and also the physical constraints of the underiying header check sum. The URGENT POINTER field is used for 

hardware services on which the Intemet is based, it is identifying urgent data. 

necessary to divide the datagram into portions called "frag- The OPTIONS field is used to communicate information 

ments^'. with the destination. For example, the OPTIONS field can 

FIG. 4 illustrates the format of an Intemet datagram. The so to specify a maximum segment size. The DATA 

same format is used for a fragment of a datagram. indication represents the start of the data field of the seg- 

The 4 bit version field (VERS) specifies the IP protocol 

version and is used to ensure that all of the nodes along the ^ ^® ^^^^ vanM^ length segments, 

path of the datagram agree on the format. acknowledgements necessarily refer to a position in the 

Ihe LEN field gives the datagram header length measured ^L^T' ""fi""' '° ^"^'^^.h' 'Tvt ^f^^/^^r^^^f ' 

;«nu*»„, A Tri'TAT r ckt^^to « u • »i- i *i. ment specifies one greater than the highest byte position that 

m 32 bit words. The TOT^ LENGTH field gives the length j i i * 

^♦u TWJ* J- . . • I J- .t- 1 has been received. Accordingly, acknowledgements specify 

01 the IP datagram measured in octets includmg the length „,„u„ „r ^ u * A. * #u „ • \^ / 

of tiie header and data ^ ^ the number of the next byte that the receiver expects to 

receive. 

Ihe SERVICE TYPE field contains handUng details for ^ pjq ^ ^ ^ schematic representation of the transmission 

aatagram. reception of packets and acknowledgements. The left 

Three fields in the datagram header, IDENT, FLAGS, and hand side of FIG. 6 represents events at a sender side 50, the 

FRAGMENT OFFSET, control fragmentation and reassem- right hand side represents events at a receiver side 52 and tiie 

bly of datagrams. The field IDENT contains a unique middle portion represents network messages passing 

identifier that identifies the datagram. between the sender and the receiver. 

In the FLAGS field, a first bit specifies whether the At 54, the sender 50 (eg, a client station 10) sends a packet 

datagram may be fragmented, and a second bit indicates PI to a receiver 52 (eg, a server station 10) via the network 
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and starts a timer for message PI. When the receiver 52 
receives, 56, the packet PI; the receiver then sends, 58, an 
acknowledgement Al. When the acknowledgement Al is 
received, 60, at the sender 50, the sender can cancel the timer 
and send 62, the next packet P2 to the receiver 52 setting a 
timer for the message P2. When the receiver 52 receives, 64, 
the packet P2, it sends 66, a second acknowledgment A2, to 
the sender 50. Once again the sender can cancel the timer. 
The process then continues with the transmission of further 
packets on receipt of the second acknowledgement A2. 

FIG. 7 illustrates a variation in Round-Trip-Ume over 
time. As the value of the RTT changes only very gradually 
over time t, the RTT values at two close timings t(i-l) and 
t(i) are substantially the same. 

Thus, if the "Used bandwidth" of flow over a connection 
in two samples, close enough to each other, say at limes 
t(i-l) and t(i), is considered, then the following assumption 
can be made: 

RTr(t(i-i))-KmctCO) . (2) 

This assumption is quite reasonable, because the RTT 
does not vary significantly under normal circumstances as 
represented in FIG. 7. If this assumption is made, then one 
can compute the "window size since t(i)" needed in order to 
get a "desired bandwidth since t(i)" according to the value 
of the old "window size since t(i-l)" and the "actual used 
bandwidth since t(i-l)". Hius: 

WSt(i)-WSt(i-l) * DUBt(i)/AUBt(i-l), (3) 

wbere: 

WSt(i)=Window Size since t(i) 
WSt(i-l)-Window Size since t(i-l) 
DUBt(i)=Desired Used Bandwidth since t(i)) 
AUBt(i-l)-Actual Used Bandwidth since t(i-l) 
These computations can all be made without knowing the 
real value of RTT. It is to be noted that this takes accoimt of 
the fact that RTT typically evolves gradually between two 
"close enough" samples at time t(i-l) and t(i) and is not 
based on an absolute value of RTT at t(i-l) and t(i). The 
technique employed by an embodiment of the invention thus 
provides the solution of a one-variable function (the RTT as 
a function of time) whose absolute values are not precisely 
known, by using its derivative. This is possible because the 
derivative of the function is very small and approximates to 
zero. 

Apart from the error margin improvement, another advan- 
tage resides in the fact that all computations needed can be 
done in one traflBc flow direction: in the particularly 
described embodiment the acknowledgment direction. 

FIG. 8 is a schematic flow diagram of the operation of the 
bandwidth control mechanism for real time computation in 
an adaptive manner of the window size for a desired 
bandwidth for every flow for which bandwidth is to be 
controlled. 

In step SI, at each sample time t(i) a record is made of the 
mostly recently received transmission unit identifier (e.g., an 
acknowledgement number). Hiis record is kept at least until 
the subsequent sample time (t+1). 

In step S2, the Used Bandwidth since t(i-l) is computed 
from the difference between both the transmission unit 
identifier for the current time t(i) and a record of that 
identifier for the previous sample time t(i-l). Where the 
transmission unit identifiers are, for example, acknowledge- 
ment numbers allocated in sequence for successive 
acknowledgements, the difference t(i) minus t(i-l) directly 
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gives a number of a result representative of a number of 
bytes that have been acknowledged between both times. 
Under TCP/IP, the difference actually gives the number of 
bytes directly, as under this protocol the difference between 
5 two successive acknowledgement numbers is the number of 
bytes transmitted therebetween. 

The computation of the used bandwidth between t(i-l) 
and t(i) can be effected as: 

JO AUBt(i-lV(ANa(i)-ANtCi-l)y(t(0-t(i-l)), (4) 

where: 

AUBt(i-l)=Actual Used Bandwidth since t(i-l) 
ANt(i)-Acknowledgement Number at time t(i) 
j5 ANt(i-l)«Acknowledgement Number at time t(i-l) 
t(i) time t(i) 
t(i-l)=time t(i-l) 

In step S3, the "Window Size at l(i)" (WSt(i)) compula- 
tion (equation 3) can be performed as: 

20 

WSt(i)-WSt(i-l) * DUBt(0/AUBt(i-l). (3) 

The "Desired Used Bandwidth at t(i)" pUBt(i)) and 
"Window Size at t(i-l)'' (WSt(i-l)), are known values. In 
particular, the Desired Used Bandwidth at t(i) is the band- 

25 width for the flow concerned which it is desired to achieve 
and Window Size at t(i-l) is known from the previous pass 
through step S3. 

In step S4, the Window Size at t(i) value can be set in the 
WINDOW SIZE field of an outgoing message or messages 

30 (see for example FIG. 4). The Window Size value is then 
used in a conventional manner to indicate the amount of 
information which the recipient is able to receive at its input 
buffer at the current time. This value will change with time 
depending on dynamic factors associated with the connec- 

35 tion which will determine the actually bandwidth until a 
subsequent time at which the window size is recalculated as 
described above. 

After a new sample delay (step S5) control passes back to 
step SI. 

40 Thus it can be seen that the method as represented in FIG. 
8 enables control of network bandwidth for a connection by 
dynamically determining a current window size for a des- 
tination buffer as a bandwidth control parameter for a 
communication flow. The method includes steps of deler- 

45 mining a first window size for the destination buffer at a first 
time on a first pass of the method steps S1-S5. Then on a 
second pass of steps S1-S5 at a second time, the method 
includes determining a current window size at the second 
time as a function of the first window size, a desired 

50 bandwidth value and a bandwidth used between the first 
time and the second time. The steps illustrated in FIG. 8 are 
repeated at successive timings to provide adaptive band- 
width control. 

The used bandwidth is determined from a first transmis- 
55 sion ymii in a first direction at the first time and a second 
transmission unit in the same direction at the second time, 
where the transmission unit can be a network message 
packet, or a network acknowledgement packet. The used 
bandwidth is determined from a difference between trans- 
60 mission unit nuimbers at the first and second times. 

in the particularly described embodiment the transmission 
unit number is a TCP packet sequence number. 

The first and second times can be determined in response 
to a clock, or alternatively, in response to the detecting the 
65 reception of respective network messages in a given direc- 
tion over a connection, or to respective acknowledgements, 
or indeed to any other stimulus as appropriate. 
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The method can be implemented by software operating on In a preferred embodiment, the bandwidth control media- 

a computer or in a quality of service unit at or as a station nism can form part of a server and can be responsive to 

10. The software can be stored as a sequence of instructions receipt of messages at the server to extract acknowledge - 

in a memory of the computer (e.g. a memory of a station as ment numbers from received messages. The server can then 

shown in FIG. 2) or on a transportable data carrier for use 5 control the bandwidth available over one or more connec- 

with such a computer. It could also be implemented, at least tions. 

in part, by appropriate hardware logic, for example in the Although, for reasons of explanation, a bandwidth control 

mechanism for a single connection has been described, 

^^^r^^* . . , I- ^ 1 bandwidth control can be effected in the same manner for a 

FIG. 9 is a schematic representation of the functional rj-fp * *• t „ lu*, 

, - 1 c t- J -j.t. * I L 10 plurality of different connections, for example between a 

components of an example of a bandwidth control mecha- ^ , r i- ai -^l l 1 j 

• : j*« *^ ^^u^A'^^^* «f #u« TUir. server and a plurality 01 clients. Algorithms can be employed 

nism according to an embodiment of the mvention. This , . \. . r j • j l j -j^i. t- \__ 

mechanism cai also be implemented by software for con- determine the distribuUon of desired bandwidth between 

trolling the operaUon of programmable computer hardware, different connections in accordance with aiy suitable 

or at least in part by special purpose hardware. parameters such as bandwidth pnonties, bandwidth paid for. 

As shown in FIG. 9, a controller 80 of the bandwidth and so on. 

controller causes a first transmission unit number (e.g. an It will be appreciated that although particular embodi- 

acknowledgement number— see FIG. S) to be extracted ments of the invention have been described, many 

from a transmission unit (e.g. a TCP segment) and stored in modifications/additions and/or substitutions may be made 

a first register 82 along with record of the time of first the within the spirit and scope of the present invention as 

transmission unit (if required) and/or the recording of the 20 defined in the appended claims. With reference to those 

first transmission unit number. claims, it is to be noted that combinations of features of the 

The controller 80 also causes second transmission unit dependent claims other than those explicitly enumerated in 

number (e.g. an acknowledgement number — see FIG. 5) to the claims may be made with features of other dependent 

be extracted from a subsequent transmission unit (e.g. a TCP claims and/or independent claims, as appropriate, within the 

segment) and stored in a second register 84 along with 25 spirit and scope of the present invention, 

record of the time of the second transmission unit (if What is claimed is: 

required) and/or the recording of the second transmission 1. A computer implemented method of controlling net- 
unit number. work bandwidth by dynamically determining a current win- 
Hie controller 80 then causes a processor 86 to determine dow size for a destination buffer as a bandwidth control 
a used bandwidth value by computing the amount of data 30 parameter for a communication flow; said method compris- 
transmitted between the first and second times (e.g., for ing: 

successive TCP segments, the number of bytes transmitted a) determining a first window size for said destination 

by subtracting the first acknowledgement number from the buffer at a first time; 

second admowledgement number). If the compuUtion is determining a current window size at a second time as 

performed at regular mtervals, it is not necessary to record 35 ^ ^^^^^ „f g^^, ^^^^ ^ ^ j^^j^^j 

the tmies of the transmission units or the recording of the ^^^^ ^ bandwidth used between said first 
transmission umt numbers. However, if the computaUon is 

not performed at regular intervals, the times could be used u ■ . /,.\ • j . • • -j j ■. j 

to determine a bandwidth used pet miit time. '"^^'^Z f P (b) comprises determmmg said used band- 

~ . 11 .u oo . J . • width from a first transmission unit m a first direction 

Tlie controller then causes a processor 88 to detennme a 40 "luiu uuxu a uouami^uu uuu m <■ lil^k uuv^-huu 

current window size in accordance with equation (4) above *f ' '™f. T 'T^'"™ "".^ 

on the basis of the used bandwidth value output from the said (brecuon at said second tmie wtereby said 

processor 86, the desired bandwidth value from a desired "'^^ ^^.^ »^ determined m step (b) without 

bandwidth register (DBR) 90 and a prior window size value use of round tap tmie values. 

e • J • ■ . rti7CT»\ n-i J . • J * •u 2. The method of claim 1, wherem said transmission umt 

from a window size register (wSR) 92 determined at the 45 . rL- t 

timing of the first time. The resulting current window size ^ * ^^F^ ^. ^ u • • ^ 

1 . ^ ^ i:_ ot> * 3. The method oi claim 1, wherem said transmission umt 

value can be output from the processor 88 to message ^ ^ network acknow^^ acket ^^^^ 

generatioo logic (MGL) 94. The computed current window . „ r ^ ■ F • ' /t \ 

size then replaces the value in the window size register 92. ^ °^ ^^^P ^^P'^^- 

The message generation logic 94 can be conventional and so delerminmg said used bandwidth from a difference 

uses the computed current window size value for the WIN- between transmission unit identifiers at said first and 

DOW field of a TCP segment. second times. 

Hie desired bandwidth value in the register 90 can be ^- ^^^^^ °^ wherein said transmission unit 

predetermined for a particular connection, or can be com- identifier is a Transmission Control Protocol (TCP) packet 

puted dynamically by any appropriate technique for con- 55 sequence number, 

trolling the distribuUon of bandwidth between different ^ method of claim 1, wherein said first time is 

connections. The iniUal window size can be chosen substan- determined as a timing of a first transmission unit in a first 

tially at random. As the method is an adaptive one, the direction and said second time is determined as a timing of 

window size will rapidly ^proach the optimum after a low * second transmission unit in a same said direction, 

number of iterations. 60 ^- ^ method of controlling network bandwidth by 

Preferably the controller causes the registers 82 and 84 to dynamically determining a current window size for a des- 

be operated in a tandem manner, so that the registers ^n^^on buffer as a bandwidth control parameter for a 

alternatively contain the current and previously recorded communication flow; said method comprising: 

values. a) determining a first window size for said destination 

Although separate processors 86 and 88 are shown in RG. 65 buffer at a first time; 

9 for ease of explanation, these can be implemented as a b) determining a current window size at a second time as 

single processor or processing logic. a function of said first window size, a desired band- 
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width value and a bandwidth used between said first 18. The bandwidth control mechanism of claim 17, 

time and said second time; wherein said transmission nnit identifier is a Transmission 

wherein said current window size is computed as a delta Control Protocol (TCP) packet sequence number. 

fiinctioQ of the form: The bandwidth control mechanism of claim 13, 

5 wherein said bandwidth control mechanism is configured to 

wst(i>wst(i-i) • DUBt(i)/AUBt(i-i), be operable to determine said prior time as a timing of a first 

transmission unit in a first direction and said current time is 

where: determined as a timing of a second transmission unit in the 

WSt(i)-Window Size since t(i) same direction. 

WSt(i-l)-Window Size since t(i-l) lo 20. A bandwidth control mechanism for controlling net- 

DUBt(i)«Desired Used Bandwidth since t(i) work bandwidth by dynamically determining a current win- 

AUBt(i-l)-Actual Used Bandwidth since t(i-l) dow size for a destination buffer as a bandwidth control 

t(i)-time t(i) parameter for a commimication flow, said mechanism com- 

t(i-l)-time t(i-l). prising means for determining a current window size as a 

8. The method of claim 7, wherein step (b) comprises 15 function of a first window size at a first time, a desired 
determining said \ised bandwidth from a first transmission bandwidth value and a bandwidth used between said first 
unit in a first direction at said first time and a second time and a second time; 

transmission xmit in a same said direction at said second wherein said determining means comprising means for 

time. determining said used bandwidth fiom a first transmis- 

9. The method of claim 8, wherein said transmission unit 20 sion umi in a first direction at said first time and a 
is a network message packet. second transmission unit in a same said direction at said 

10. Themelhodof claims, wherein said transmission unit second time, whereby said current window size is 
is a network acknowledgement packet determined without use of round trip time values. 

11. The method of claim 7, wherein said step (b) com- 21.Asoflware bandwidth control medianism on a storage 
prises determining said used bandwidth from a difference 25 medium, said bandwidth control mechanism being config- 
between transmission unit identifiers at said first and second ured to be operable within a telecommunications network 
times. station to define a current window size for a destination 

12. The method of claim 11, wherein said transmission buffer as a bandwidth parameter for a communication flow, 
unit identifier is a Transmission Control Protocol sequence wherein said bandwidth control mechanism is configured to 
number. 30 be responsive to a window size for said destination buffer at 

13. A bandwidth control mechanism for a telecommuni- a prior time, a desired bandwidth value and a bandwidth 
cation network station, said bandwidth control mechanism used between said prior time and a current time to determine 
being configured to be operable to define a current window said current window size 

size for a destination buffer as a bandwidth control param- wherein said current window size is determined as a delta 

eter for a commimication flow, wherein said bandwidth 35 function of the form: 
control mechanism is configured to be responsive to a 

window size determined for said destination buffer at a prior wst(i)=wst(i-i) • DUBt(i)/AUBt(i-i), 

time, a desired bandwidth value and a bandwidth used 

between said prior time and a current time to determine said where: 

current window size 40 WSt(i)=Window Size since t(i) 

wherein, the bandwidth control mechanism comprises WSt(i-l)=Window Size since t(i-l) 

prior window size storage, prior transmission unit DUB t(i)= Desired Used Bandwidth since t(i) 

identifier storage, and a processing logic configured to AUBt(i-l)aActual Used Bandwidth since t(i-l) 

be responsive to a prior transmission unit identifier in t(i)etime t(i) 

said prior transmission unit identifier storage and to a 45 t(i-l)=time t(i-l), 

current transmission unit identifier to determine a used 22. A quality of service unit for a teleconununicatioos 

bandwidth value and to be responsive lo said used networkstation, said quality of service unit being configured 

bandwidth value, a prior window size in said prior to be operable to define a current window size for a 

window size storage and a desired bandwidth for a destination buffer as a bandwidth control parameter for a 

communications flow to determine a current window 50 communication flow, wherein said bandwidth control 

size for said communications flow, mechanism is configured to be responsive to a window size 

14. The bandwidth control mechanism of claim 13, determined for said destination buffer at a prior time, a 
wherein said bandwidth control mechanism is configured to desired bandwidth value and a bandwidth used between said 
be operable to determine said used bandwidth from a first prior time and a current time to determine said current 
transmission unit in a first direction at said prior time and a 55 window size; 

second transmission unit in a same said direction at said wherein said bandwidth control mechanism is configured 

current time. to determine said used bandwidth firom a first trans- 

15. The bandwidth control mechanism of claim 14, mission unit in a first direction at said prior time and a 
wherein said transmission unit is a network message packet. second transmission unit in a same said direction at said 

16. The bandwidth control mechanism of claim 14, 60 current time, whereby said current window size is 
wherein said transmission unit is a networic acknowledge- determined without use of round trip time values, 
ment packet. 23. A telecommunications network station comprising a 

17. The bandwidth control mechanism of claim 13, bandwidth controller operable to define a current window 
wherein said bandwidth control mechanism is configured to size for a destination buffer as a bandwidth control param- 
be operable to determine said used bandwidth from a 65 eter for a commimication flow, wherein said bandwidth 
difference between transmission unit identifiers at said cur- controller is configured to be responsive to a window size 
rent and prior times. determined for said destination buffer at a prior time, a 
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desired bandwidth value aad a bandwidth used between said 
prior time and a curreat time to dctemiine said current 
window size as a delta fimction of the form: 

WSt{i>WSt(i-l) • DUBt(i)/AUBt(i-l), 

where: 

WSt(i)=Window Size since t(i) 
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WSt(i-l)=>Window Size since t(i-l) 
DUBt(i>Desired Used Bandwidth since t(i) 
AUBt(i-l)=Actual Used Bandwidth since t( 
t(i)=timc t(i) 
t(i-l)=time t(i-l). 
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